import time
def bubbleSort(arr):

    for i in range (0, len(arr)):
        for j in range (0, len(arr) - 1 - i):
            if arr[j]>arr[j+1]:
                temp = arr [j]
                arr [j] = arr [j+1]
                arr [j+1] = temp
    return arr

def readfile(filename):
    file = open(filename, 'r')
    nums = file.readlines()
    return nums
m1=readfile('m1_sorted.txt')
m2=readfile('m2_reverse.txt')
m3=readfile('m3_shuffle.txt')

t_start = time.time()
bubbleSort(m1)
t_finish = time.time()
print('m1_sorted',round((t_finish-t_start)*1000),'millionsecond')

t_start = time.time()
bubbleSort(m2)
t_finish = time.time()
print('m1_reverse',round((t_finish-t_start)*1000),'millionsecond')

t_start = time.time()
bubbleSort(m3)
t_finish = time.time()
print('m1_shuffle',round((t_finish-t_start)*1000),'millionsecond')

